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[0031] Oki] 



abed 
e f g h 
i j k I 
m n o p 



[0032] tt\Zfc(D£ttm&&& : $:ffito 
[0033] X=TRT t 

[0034] \m\ 



(2) 



(3) 



T = 



1 
2 
1 
1 



1 1 

1 -1 

-1 -1 

-2 2 



1 

-2 
1 

-1 



(4) 
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[0036] [#3] 



A B C D 

E F G H 

I J K L 

M N O P 
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U=R+Y (9) 

X' (*X)bteQ,ZJV&&(8)lZ£W&&L>XX> 

R*R' =T" 1 X / (T')" 1 
btto &^WXitY}Zn^4tMbm-<Dh<D&&<>Zb&X%Z&, R^IWT?** 
V ^tc1t)Bffi$$mJ=R+ Yt>¥?^"C#/jJV \, 

[0040] bfc^oTu^^^mi-^fcfe^fi, x©fi^fb-c^fejxfe«#«rM5<t5*f+ 
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I level | = ( | A | *qc + qpconst )> >qbits (10) 

A A 

<D£5\ZL,xm¥1k&fh1tm. level &;fc#)5 0 Z.Z.X"> >"n^^yh^h^W^X 

A 

&5 0 fc*3 level OIEAteAO^tUC— ffc$^:5 0 ^"Cqc [3ACD{£M, *^->(b^ 

A A 

*fc*fJSL-OMaS&«>«a8fc, qpconst ttflF-JMfrt—K, »^Hb^W— 

j&vxjM&lkito&mfc, qbits ^icattSLT, jM#ife«>3SE»re 

[0043] m^x^m^t^<^—^^^t^—h 9 ^xxjpm^t^m%:^^t^x^ 

(OX, W^tMt^M(D level , qpconst , qbits &&^ZkfrX%Z 0 level (DU.^ 

A A 

x= I level | << qbits 

A 

y=x+(K<qbits )-l 

mmin= (x + qpconst +qc — l)/qc 

A A 

mmax= (y— qpconst ) /qc 

A 

z.z.x a << n te&\?vh^bmn*, "/ n te'b&&&LT*m&x&mk 

min max 

[0044] imi 
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»min 



-mmax (levels < 0 <D t #) 
-mmax (levels = 0 05 <h cF) (i i ) 

mmin (levels > 0 <D t #) 

-mmin (levels < 0 <D t 
mmax (levels = 0 <D t £ ) (12) 
mmax (levels > 0<Ot^) 

rmm a b c ...... p . (13) 

min min min ndp 

_LRM A , B , C , ... , P (14) 

max max max max 

[0045] £<B_LTIK«:5gK:. TfEOT/v=?yX3vi(7)J:5^l6m/w- -^(^Sn^jKlolfttK 

• ru<D±mmtf8bimm:<Difcm [0—255] \z^^x\ >s j 

&&mz— $CtZ>&*&<DrmL%F^-i tt indexirLT^*: W5„ 
[0046] [T/l^yXAl] 

1 . index*— 0 

2. cases*— 0 

3. for A<-A to A 

min max 

4. for B<-B to B 

rain maT 

5. for C«-C to C 

min m>t 

6. for D«-D to D 

min max 

7. for E«-E to E 

min mm 

8. for F*-F to F 

min max 

9. for G<-G to G 

min max 
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10. for H«-H to H 

min mi 

11. for I*— I to I 

min V )H1 

12. for J<-J to J 

min max 

13. for K<-K to K 

min max 

14. for L«-L to L 

min mai 

15. for M«-M to M 

min max 

16. for N«-N to N 

min mm 

17. for O-O to O 

min max 

18. for P<-P to P 

min max 

19. begin 



20. R^T 1 X(T , )" 1 (*^:(8) *) 

21. if R(D^mma)mmx^ 

22. then (* A-P^lEg^f ^<DW.&&&(Dl&mbl,X&% *) 

23. 1>-R+Y(*5£(9) *) 

24. if u<D±mm&8bimmi<Dmm [0—255] k rv ^ 

25. then (* A~P^^f ^(DU^m^^tl^X^ *) 

26. if x-t>m&&mmz.-mi-z 

27. then index <— cases 

28. endif 

29. cases «— cases + 1 

30. endif 

31. endif 

32. end 

33. cases#<E>if$R*£|BVNTindex 
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[0047] £i*4 X 4fT?IJR£, ±<DftfrbT(Dft^m^&^t£teLtzl6]k7€<7)?f'<?h^ T 

T x=[a, b, c, d, e, f, g, h, i, j, k, 1, m, n, o, p] 

(15) 

[0048] (3) %Z<D I6&.7c<<?h/>&m V >T*#iM.5£, 
A= T t T x 

A 

B= T t Tx 

B 

• • • 

P= Tt Tx 
p 

Tt =[1,1,1,1,1,1,1,1,1,1,1,1,1.1,1,1 ] 

A 

T t = [2,1,-1,-2,2,1,-1,-2,2,1,-1,-2,2,1,-1,-2 ] 

B 

T t c = [1,-1-1,1,1-1,-1,1,1,-1-1,1,1,-1-1,1 ] 

T t D = [1,-2,2,-1,1,-2,2,-1,1,-2,2,-1,1,-2,2,-1 ] 
T t = [2,2,2,2,1,1,1,1,-1,-1,-1-1-2,-2,-2,-2 ] 

E 

T t = [4,2,-2,-4,2,1,-1,-2,-2,-1,1,2,-4,-2,2,4 ] 

F 

T t = [2,-2,-2,2,1,-1,-1,1,-1,1,1,-1,-2,2,2,-2 ] 

G 

T t =[2,-4,4,-2,1,-2,2,-1,-1,2,-2,1,-2,4,-4,2 ] 

H 

T t = [1,1,1,1,-1,-1,-1,-1,-1,-1,-1,-1,1,1,1,1 ] 

T t = [2,1,-1,-2,-2,-1,1,2,-2,-1,1,2,2,1-1,-2 ] 
T t = [1,-1,-1,1,-1,1,1,-1,-1,1,1,-1,1-1,-1,1 ] 
T t L = [1,-2,2,-1,-1,2,-2,1,-1,2,-2,1,1,-2,2,-1 ] 
T t w = [1,1,1,1,-2,-2,-2,-2,2,2,2,2-1,-1,-1,-1 ] 
T t N = [2,1,-1,-2,-4,-2,2,4,4,2,-2,-4,-2,-1,1,2 ] 
T t Q = [1,-1,-1,1,-2,2,2,-2,2,-2,-2,2,-1,1,1,-1 ] 
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T t p = [1-2,2-1-2,4,-4,2,2,-4,4,-2-1,2-2,1 ] 

[0049] ci^-e T t + T t zftn-rzt 

A C 

Tt +Tt =[2,0,0,2,2,0,0,2,2,0,0,2,2,0,0,2] 

A C 

= 2 [1 ,0,0,1 , 1 ,0,0, 1 , 1 ,0,0, 1 , 1 ,0,0, 1] 

A+c=(Tt + Tt ) Tx 

A C 

= 2[1,0,0,1,1,0,0,1, 1,0,0,1, 1,0,0,1 ] Tx 
C . +((C . +A)&l)^C^C -((C +A)&1) 

min min max max 

(16) 

E^G 
l£K 

[0051] l^#(3:^|Rj{C*3V>-Ct>, A+Ii>m%ce$>Z>^bfab, A<Dffli i t>i)*vX^Z>m& 
, WS|«iHi2T?#&i- SfaffldSfed^. ll3Cte©S8#>T-fc5, 

B# 
C£K 
D£L 
t>|i?J«-e*>5. 

[0052] #:tc, ffifta>MfcK*'<*M' T xtC*tU B+ (C>>1) + (A>>l)tt^ffl»: 
KfcSo mf*. Tx<D#^f£rO, 1, 2, 3^>fk$-frfci--<T(D#^^oV>T«t^ 
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>>l) + (A>>i)(D*:tibmtbt>frZ><D-V, ±&kf%mzB<Dft&mm&t>i>*9 

F£(E>>1) + (G>>1) 
J£(I>>1) + (K>>1) 
N£(M>>1) + (0>>1) 
E£(A>>1) + (I>>1) 

F£(B>>1) + (J>>1) 
G£(C>>1) + (K>>1) 
H£(D>>1) + (L>>1) 

[0053] 

2. 5(Tt + Tt )+2Tt + Tt 

AC B D 

= [10,0,0,0,10,0,0,0,10,0,0,0,10,0,0,0 ] 
= lO[l,0,0,0,l,0,0,0,l,0,0,0,l,0,0,0 ] 
kftZW, &MOWKm*'<*hA' T xfcttU 2B+D + 2. 5(A+C)te, Sfcio 

[0054] 0*9A t B, C©||[^fc*^TVN*^, D©10*«fe^i"53|ilJjfe(D mod 10) £2. 
5(A+C)+2BO-?:tVi:(DfPfi0^10i!/^(D-e, D©#&fl&|fflflS;bJ&>0, ^(7)^ id 

[0055] I^Ctegll^, IC^OTi^, 0!l;ttfM£A, E, IOMfcfcimoHffitffc 

[0056] ^-CfflV^c, tb%mky*mt1rZm&m.% z f-rn.o& ytt, #^S^x^O(C^-LT 
W:Cm»/«C^f!ljftiRI![^- ' % ' fcR!C-C 
x mod y=x%y 

x%y=-((-x)%y) 
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x mod y=(x%y)+y (x<Otf>#£0 

-c&s^-rso mm* 

(-1) mod 10=9 

[0057] 

Tt+Tt+Tt + Tt = [4,0,0,4,0,0,0,0,0,0,0,0,4,0,0,4] 

A C I K 

=4[1,0,0,1,0,0,0,0,0,0,0,0,1,0,0,1] 
[0058] 0&I9A, C, I^^S^w>xV>5^, K04^&^i-^PJ#^(A+C+I)<D^rtt 

o 

[0059] Zbta&TnxtttRmJbS* 

[0060] T t - T t + T t - T t = [0,4,4,0,4,4,0,-4,4,0,-4,-4,0,-4,-4,0] 

B J E G 

=4[0,1, 1,0,1,1,0 -1,1,0-1 -1,0,-1-1,0] 
2. 5(tt + Tt + Tt + Tt )+2(Tt + Tt ) + Tt + Tt 

A C 1 K EG MO 

= [20,0,0,20,0,0,0,0,0,0,0,0,0,0,0,0] 
= 2O[l,0,0,l,0,0,0,0,0,0,0,0,0,0,0,0] 
2. 5(Tt + Tt + Tt + Tt )+2(Tt + Tt ) + Tt + Tt 

A C 1 K B J D L 

= [20,0,0,0,0,0,0,0,0,0,0,0,20,0,0,0] 
= 2O[l,0,0,0,0,0,0,0,0,0,0,0,l,0,0,0] 

6. 25(Tt + T t + Tt + Tt ) 

A C I K 

+5(Tt + Tt + Tt + Tt ) 

B E G J 

+2. 5(tt + Tt + Tt + Tt ) 

D L M O 

+4Tt +2(Tt + Tt )+ Tt 

F H N P 

= [100,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] 
= lOO[l,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0] 
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4) DO|£ISSrlO^Pi^/l'-7 B (A, B, 

5) i<©«SBgSr2rai»lc/w— ^ (A^Jffi) 

6) ECD^H^2P^R|f^~7 P (A, Ifcfljffl) 

7) M<Dmm&iommiz/^-zf(A, i, e^j^) 

8) K(D^ISSr4F^Pg^— 7° (A, C, PStflJJB) 

9) G©ttBB«r2MH»c^-^(EftsWfli) 

10) F©teBB«r2HIIHtC/V*-^(E, G^ftjffi) 

11) H<D$m&iommzji"-zf(E, f, g^jje) 

12) j<^^H$r4^Ritc7^— ^(b, e, G&mm) 

13) LC0$5ffl^20^|ii^-7 P (A, B, C, D, I, J, K&flJ/B) 

14) NO^ffl$rl0F^R|{Ol^-7 B (B, F, jSrflJffl) 

15) OO|g|S^20P^Ri^-7 P (A, C, E, G, I, K, M&fljffl) 

1 6) posaissr i oora R9 ui/v— zf (A~~o%mm ) 

1 /(2*2* 1 0*2*2* 1 0*4*2*2* 1 0*4*20* 1 0*20* 1 00) 
= 1/409, 600, 000, 000 

[0061] ^fc1bttM\*7;\'^yXJ*2<D£o\Z.tj:Z> 0 ^~QC' , B' , D' it, 

min min min 

f(x, y) = (-x) mod y (17) 
[0062] C' =C +f(C +A, 2) (18) 

min min min 

B' = B +f(B +(A>>1) + (C>>1), 2) (19) 

min min min 

D' =D +f(D + 2B + 2. 5(A+C), 10) (20) 

min min min 

e' ~p' i>mm-e$>z>o 

min min 
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[0063] [T/^yXA2] 

1 . index*— 0 

2. cases*— O 

3 . for A*-A to A ( * Z.Z.f£i?lZ 1 m Rl * ) 



nun 



4. 


for 




to 

min 


C 

max 


step 2 


5. 


for 


B«-B' 


to 

min 


B 

max 


step 2 


6. 


for 




to 

min 


D 

max 


step 10 


7. 


for 


M' to I 

min ie 


step 2 

tax 


8. 


for 


E<-E' 


to 

min 


E 

max 


step 2 


9. 


for 


M<-M' 


to 

min 


M 

ma] 


step 10 


10. 


for 


K*-K' 


to 

min 


K 

max 


step 4 


11. 


for 


G«-G' 


to 

min 


G 

max 


step 2 


12. 


for 


F«-F' 


to 

min 


F 

max 


step 2 


13. 


for 


H<-H' 


to 

min 


H 

max 


step 10 


14. 


for J«-J' to J 

min i 


step 4 

sax 


15. 


for 


L<-L' 


to 

min 


L 

max 


step 20 


16. 


for 


N*-N' 


to 

min 


N 

max 


step 10 


17. 


for 


o«-o' 


to 

min 


O 

TT1AT 


step 20 


18. 


for 


P<-P' 


to 

min 


P 


step 100 



19. begin 

20. R*-T _1 X (T 1 ) _1 ( * 5£ (8) * ) 

21. if R<D±mm*m%tT~&z> 

22. then (* A~P^^{f ^<DW.&&&(D%;%:bLX&m *) 

23. U«-R+Y(*5£(9) *) 

24. if U<D^H^*S8bitSE^[^^IS[0~255]^*D$*oTV^ 

25. then ( * A—pamms^m^^m^tvx^ * ) 

26. if xi>m&&mmz-&-Fz> 

27. then index cases 
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28. endif 

29. cases <— cases + 1 

30. endif 

31. endif 

32. end 

33. cases^^#4<SrffiV>Tindex Stff-JHb 

A B C D 
E • • • 
I • K • 
M • • • 

[oo64] i^mkA<Dmm*2i7LZ> 0 mx.wmmm\ tvx 

Z =A-A 

A min 

A=Z +A 

A min 

k~rZZ£XA&m7C'$~Z>ZktfX%Z> 0 
[0065] ^<Db%A(DhX>n&W&(Dmt 
A -A +1 

max min 
A 

log (A -A +l)[bit] (21) 

2 max min 

A 

[0066] B~P^ov^^(DAOJ;5^illi-^-^"5rt6T^S^, ^Mfs-^-iiE^^ 
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Z = (B-B' )/2 

B min 

B=2Z + B' 

B min 

B 

log ((B -B' )/2+l)[bit] 

2 max min 

A 

2) C<^ffl£$jl/2iC#S#>fcZ ^-^(A^J^) 

c 

3) Bo^ia^i/2(c^>?)/cz -e^-5Hb(A, c&mm) 

B 

^p^ffl^i/io^fe^^^bCA, B, C^fljffl) 

5) I<Dt&ffl£^l/2^«)*:Z (A^Jffi) 

6) E<D$6ffl£^l/2{a&#>fcZ t?^F^b(A, PSrflJ/B) 

E 

7) m^is^i / /io(c^^:z -e^>fb(A, e, i&mm) 

M 

8) KO^IS2:$jl/4^#>fcZ -C^^b(A, C, iSrffJffl) 

K 

A B C D 
E • • • 
I • K • 
M • • • 

X 

[0067] £158^$: 

• • • • 

• F G H 

• J • L 
•NOP 
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moiv-ctt, mmmmitmm, *^*Tio©«andex x*mm^te&irz> 0 

[0068] ^hb&iikfrZbT/^VXJ±3fc^£5t!;mmtti:Z>o 
[0069] [TAcfyX&3] 

1. a, c, b, d, i, e, m, Kz^mm-vn^k'tz 

2. index*— 0 

3. cases*— 0 

4. for G«-G' to G step 2 

miii max 

5. for F<-F' to F step 2 

min max 

6. for H^H' to H step 10 

min that 

7. for J«-J' to J step 4 

min rn^x 

8. for L<-L' to L step 20 

min max 

9. for N<— N' to N step 10 

min max 

10. for O-O' to O step 20 

min max 

11. for P«-P' to P step 100 

min max 

12. begin 

13. R*-T l X(T t )" , (*^;(8) *) 

14. if R<D£mm&mm~?&z> 

15. then (*A~P&mkm%-<Dfc&&&Dft&kLX&m*) 

16. U<-R+Y(*5£(9) *) 

17. if U(^)^^^8bitS^ISIS[0~255]^C*5$*o•rV^S 

18. then (*A~P&m^^WL#&»<DmX l kL.X&}£*) 

19. if xi>>m&&&mz-m- z> 

20. then index *— cases 

21. endif 

22. cases <— cases + 1 

23. endif 

24. endif 

25. end 
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26. cases#Otf#:i;£/B^Tindex Stff^fc 

[0070] ft&index SrIBJEf 6©lCj^»JW»#*Wt 

log cases [bit] (22) 
-CfcSo -tb««-^-ffi!l W^nif #^L{C#o^^d5-e#, Comdex ©sticks* 

[0071] [^^4]:^i-5«# 

[0072] index O^^kNF^^^^^^fdft^it^i^o^^eiJ^CT^-^^Lfcm^, in 
dex (D&ftrlZL&^Tte, *T ^^^WcftOif #1^0^^t)*(mi^f>/i 
V\ ^T^fecases $t#5j&^£>5„ ^r(Dfc*tC^fi«9^^b^[^il<D/V— 7° 

[0073] m%-\-£, ^m&fr{z.!&m-v3bz&, ^m/v—^<D~mmn^mn-^tc^KT/^ 

^VXJ±4<D£?{ZttZbX&m;l'-Zf&-mmft1-ZZbiZ£Qcases , index , 

<t •^•^^jiiT^#-c#s„ rr-eubuf[]fi, 4X4npi&mmb-fz>mFiT*h<9, m 
mzm&hz\,^&bfrz&+fttemzm%^x&<zbb-fz> 0 

[0074] [T/^UX^4] 

1. A, C, B, D, I, E, M, K&^<DmXW.%~rZ> 

2. cases*— 0 

3. for G<-G' to G step 2 

min mm 

4. for F«-F' to F step 2 

min max 

5. for H<-H' to H step 10 

min max 

6. for J*-J' to J step 4 

min max 

7. for L«-L' to L step 20 

min max 
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8. for N«-N' to N step 10 

nan the x 

9. for 0<-0' to O step 20 

mm max 

10. for P<-P' to P step 100 

min max 

1 1 . begin 

12. R^-T 1 X(T t )" 1 (*^:(8) *) 

13. if R<D£mmAmmx*3bz> 

14. then (*A~P^lF^ [ {f-^(D|t^^^^bT^^*) 

15. U^R+Y(*5£(9) *) 

16. if U(D^^^8bit^(^|5|S[0~255]^*3$*o-CV^ 

17. then (*A~pt>mmm-%-<DW.&&&<D&%zb\.x&m*) 

18. Ubuf [cases ]«-U 

19. cases <— cases + 1 

20. endif 

21. endif 

22. end 

23. cases#<Dli^4£/BV>Tindex £^-i§- 

24. U^Ubuf [index ] ( * Mft * ) 

annual ^Triiwfco^oy^^x*^. $*^**^aa^— K«B^i-sr i:^-e# 

[oo75] Rr^-§->fko^, ^^tt^fc*-e*>e©-e, *?-s§-*(h. 264mu<D&-%mt, 
[0076] T/v=?yx^i, r/^yxA2, T/v=?yx^3{c:^bfcj;5^#m^— -f&mfti-ti 
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[0077] mmmtz, &m^-y&mn-tzzkte<, mnmn^w^-m^^mh^t^ 
[oo78] &rnmmmi, mmn2<Dttfo&m<n&&m&&*mzm&\j£^m&&& 

[0079] «fc5] 



V = \~[ (*mm - *min + 1) 



(23) 

X€A,.^P 

stab, v&z.<Dmmxmi,tcv 

o 

V q =V/40 4+4 (24) 
o 

1 =log V /16 

0 2 0 

=log (V/40 4+4 )/16 

2 

=log 2 V/l6-2. 66[bit] (25) 

[0080] *fc^^«3©J;5»!:#fe©*^***tWK:€H»-r«»a». *ttio<Dtfmsi 

\tt(2i)tmmz.i,x, 

[0081] Bfc6] 

7 1 = 2 ((*max ~ x' min )fn x + 1) (26) 

A B C D 
E • • • 
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I • K • 
M • • • 

[0082] fc*3n tti~ejJl^feEIRISr3fe«>«*-e*>«J, A, ... , M^mtov^ 

1 2 2 10 

2 . . . 

2 • 4 • 
10 • • • 

"C<fo<E> 0 A' =A . , C ~M' ft, a£(18)fc^©J:5fc:L-Ofc«>5. 

nun mm min min 

[0083] ^58^5c(Dr^^^(D#^^^j©<mV i tt^CO « : 

[0084] Gfife7] 

V\ - Y\ (Xmax ~ * min + (27) 
xef,..,P 

X 

[0085] imi 

no = 40 4 * 4 / Y~l "x = 40 8 /(l *2*2* 10*2*2*4* 10) 

x<lA....M 

= 1,024,000,000 (28) 

1 =log (V /n )/16 

2 2 10 

=log V /16-1. 87[bit] (29) 

2 1 

[0086] mm, -mm&tcvmmmmnm%-<D%i 

\ +1 2 [bit] (30) 

[0087] 5£(25), &(30)<D£?ic&im>tbtitz.m.&mmLx, &m/y>—zf&m^z>n&4k 
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[0089] [£&9] 



[0088] 



0.25 0.2 0.25 0.1 

0.25 0.1 -0.25 -0.2 

0.25 -0.1 -0.25 0.2 

0.25 -0.2 0.25 -0.1 



(31) 



x&z<dx, ^{s)tt<D&mnirz>w&, mh^mM.&%&>&m\ztto u»u 
[0090] mioi 



To = 2or _1 = 



5 
5 
5 
5 



4 5 

2 -5 

-2 -5 

-4 5 



4 

-2 



(32) 



[0091] 
[0092] [§&11] 



0 

o) feom. (r t-rz>) *mmm%<D?*x~nz>z.bftx*i*z> 0 

400 

R =400R=T XT 1 

400 0 0 



(33) 



5 




a 


r 




b 


= To 




u 




c 


V 




d 



(34) 



[0093] [T/^=fyXA5] 
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1. x <-5(a+c) 

o 

2. x <-5(a— c) 

i 

3. x <-4b + 2c 

2 

4. x ^2b-4c 

3 

5. s«— x +x 

0 2 

6. t«— x +x 

1 3 

7. u<— x —x 

1 3 

8. v*— x —x 

0 2 

r^-C?, 5x^(x<<2)+x<Dj;p^v'7hllHl, 1)mi\E}~CMlbtb>tlZ>U 4b + 2c#i? 
t>(b<<2) + (c<<l)i:b-C^h2lll, mmm-V^ibhtl^tc^, 5£(33)<Dff^ 

[0094] rr-e, ^b^r^^^j»fj<D— o-c&s, rR©^?5R^aEj»refc5^jH:, r 
R <0^£&aUOO©f&^fc5;i£j£W"?*>5o r^^rtSi^, 400T^ 

400 

£filf&-r*U2£V \> Hitt Tr o^fjf <DTte4bitast-^T0-?&5si£j 

400 

[0095] fcS— ocrjfrijjttJWIffj-efcS, ru©^5Sl36S8bitfiE*<^l5H [0-255 

](3i*5$*oTV^^J^jE^i|(c/^o ^(9)oMi2K400£m-f5£: 
U =400U=R +Y (35) 

400 400 400 

400 

56^^^/^^^^— zf;v^m v \ft4£400f£<^^f*^"e#>5) , r £(£>?p 

400 

SrJfci&tU*, M{f-^-0400f&^^^5 o ^-^255*400=102, 000^<Dt?ru 

40 

£>:£^a s [0~ 102000] {C:fcS$£oTV ^^.irj &flfeSH-*l,tf £V \ 

0 

[0096] ::<a#jii£££&5£T/^yxA6o£5t-ft3o 

[0097] [77V=*yXA6] 
1 . index*— 0 
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2. cases*— 0 

3. for A<-A to A (fci^ttttlMIH*) 

min m»T 

4. for C«-C' to C step 2 

min PAX 

5. for B<-B' to B step 2 

min im» 

6. for D<-D' to D step 10 

min mm 

7. for to I step 2 

min max 



8. for E<-E' to E step 2 







min 




max 






9. 


for 


M<-M' 


min 


to 


M 

max 


step 


10 


10. 


for 


K^K' 


min 


to 


K 

max 


step 


4 


11. 


for 


G*-G' 


min 


to 


G 

max 


step 


2 


12. 


for 


F<-F' 


min 


to 


F 

max 


step 


2 


13. 


for 


H«-H' 


min 


to 


H 

max 


step 


10 


14. 


for J«-j' 

m 


to J 

in i 


step 4 

nax 




15. 


for 


L^L' 


min 


to 


L 

max 


step 


20 


16. 


for 


N<-N' 


min 


to 


N 


step 


10 


17. 


for 


0<-0' 


min 


to 


O 

max 


step 


20 


18. 


for 


P«-p' 


min 


to 


p 

max 


step 


100 



19. begin 



20. R <— T XT 1 (*^](33) *) 

400 0 0 

21. if R <D£Mm<DT#L4bit&0X*foZ) 

400 

22. then (* A^Pt>mmm^<DW.&&&(Dl&3kkL,X^ *) 

23. U <-R +Y (*5£(35)*) 

400 400 400 

24. if U (D^:^^[o~l02000]{C*5$^oTV^ 

400 

25. then (* A~Pt>mmm%-<DW.&&&<Dl&3kb^Xg:^ *) 

26. if x&m&&mmz.- : gc-rz> 

27. then index «— cases 

28. endif 

29. cases «— cases + 1 
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30. endif 

31. endif 

32. end 

33. cases#<£>if$R*£:/B index MR^rit 
[0098] GR12] 



R = 



abed 
e / g h 
i j k I 
m n o p 



[0099] 



a 

O^a+Y ^255 (36) 
-Y ^a^255-Y (37) 

a a 

mx^Ttzt, R(D&tefam q tet£b#ffi# ©j&r&u-cv ^r^fts,, 

rtKl#*EbTV^*S, #i?5H©±TISttS:(13), ^(14)0«t5l-^*oTV^«) 
[0100] HI© V«i»lt*:U*: 1 b<Z>AtBa2-C*>5. ^^^J^i-^^^t-^V vt# 

0 

&WR<on—& (u<D^m^8bitmm<Dmm co~255] cfc^otv >s) rasis 
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[0102] (7;^yXA7] 

1 . index*— 0 

2. cases*— 0 



3. 


for 


A<-A 

min 


to A 

max 


4. 


for 


B*-B 

min 


to B 

mux 


5. 


for 


c<-c 

min 


to C 

max 


6. 


for 


D<-D 

min 


to D 

max 


7. 


for 


E*-E 

min 


to E 

max 


8. 


for 


F<-F 

min 


to F 

max 


9. 


for 


G<-G 

min 


to G 

max 


10. 


for 


H*-H . to H 

min td£ 


11. 


for 


min 


to I 

max 


12. 


for J«-J 

min 


to J 

max 


13. 


for 


K«-K^ 


to K 

ii ma 


14. 


for 


L<-L 

min 


to L 

max 


15. 


for 


M<-M 


to M 



min max 



16. begin 

17. CheckN«H& 

18. for N<-N to N 

min max 

19. begin 

20. CheckO<H& 
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21. for 0<-0 to O 

min max 

22. begin 

23. CheckP^& 

24. for P<-P to P 

min max 

25. begin 

26. R«-T _1 X (T* ) _1 ( * 5£ (8) * ) 

27. if R<£^mas!E$re£>5 

28. then (*A~P&&&fe&<D%&&&<DmmtLX&m*) 

29. U<-R+Y(*5£(9) *) 

30. if U<B£g*#8bit«afc<0*5BH [0—255] l^^totV>5 

31. then ( * A~P36S»3Sfll#®i«aS»©»*iUT»S * ) 

32. if x#JKaafe«Sfcfc:-grt-5 

33. then index «— cases 

34. endif 

35. Check N<-< 

36. Check 0<-^ 

37. Check P^^ 

38. cases *— cases + 1 

39. else if CheckP=X 

40. then goto 21 (*3ff-H&(Cg?:bofc*) 

41. endif 

42. endif 

43. end 

44. if CheckP=£| and CheckO=X 

45. then goto 18(*ft-»ftlC&&o£:*) 

46. endif 

47. end 

48. if CheckP=^ and CheckO=ft and CheckN=^ 
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49. then goto 15 ( * M^i&l^t>^>tz * ) 

50. endif 

51. end 

52. end 

53. casesft(D^m&&m\<^Xmdex&n-$§r4k 

mmm, h. 264Mmft^ktt\zm^&7vv?mmmm.m^t, 7^-^ 

mmm^t<D&mm^Rorig&ntottm&m3x~temmmm(nmz, cases , in 
dex&®mk~tz®mmii, mMB&Rorig&w.&&m-tzm&&&ni2, at 

^«lfe»12©W^*fl: J Hki-*fl:^k«IJ13, ±TKttW«A , A P 

min max min 

max 

[0103] «»[-fi«F^k«fiJi6tt. ^m(D±Tmftx^x<D&m<Di&&it&mm-tz> 

Z>J>mm ^%mm63, index leases &H^&S!^5rtltfg#H*r«|il64, 4tffi 
¥(|j£«IS165, index ^^bi-^ilb#^^b^l66^^^$tl^o 

[0104] BI3^i-©RS«jRriS»K''5*^WF^b3SttlH[, £*T©,fc5fc:»fei-So £-r*n»Hb 

oriib#-^j index ^tL^tbOlC^'fb-t-So 
[0105] ft.^XW.&&&m2iz&\,->X, »llfi#Rorigte£&gife«:;SteLXorig£#3, r. 
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rain max nan mux 

[0106] friz, m^m^kw^misx, m^^tBm-r^M^n^-imm.^ 0 m 
z.tt±&i,tcmi&Mmi<Dm&om, mmmm^m^A, c, b, d, i, e, m, kcd 

[0107] &ive, #^-lg^F-^>fb$B16^*3V^T, a5#^-}gU-Cft*i--5^:index £ 
XfrXW^b'tZo i~^^*>, #^-^^§Rl6f <D#-M/l-~^^$|5161fi 

, mz&mmx.\tmm]&mi<DM&A~p<Di6m, mm&mzom&G, f, h, j, 

L, N, O, P08i®){^oVNT^tt^tb^±TPfiT^I9#^IS-r-<-C^J#-rS„ 

m&&&±tt^x?\mvxh \ 

[0108] igjt^&mea-m, K^^^b^^Lfc^ic*5j:u?m^--7 Pc f 3 ^#^A 

[0109] ^{C^S!|{f ^D^163tC^oV^, ^JfPU=R+Y^«)5 0 I^LU©S 
^^[0~255]60g5H^lR*oTV^V^S^i-ti / ^, ^m/V-^T^J^l 

[0110] ^(C(^|f|5^^cS:ff§Pl64^*5V^, XfcXorigtfS— $c1rZ>W&, index leases £ft 

KiT^m^Oo cases ^l^P^-f^o 
[0111] ^TfiJ^gP165T^, JiTiS^T'-t-^TO^om^^^^^ 

jlb#-^^F^k$Pl66-e, cases #Oif $R*£ffiV>Tindex &^-?Hbi-5„ 
[0112] &V^, J^T¥U^17{C*3V>T, B^rt^i-^TO^n^^^kU^^J 

stu ^/^T*v^^(m{^^<D^^y^{^oTlD^^^ll^c:i^Ma^s : §ii-5o 

[0113] [index O^F^b{C^pf^^^t:$rffiV^^] 

^im^wm, mtf, m^m^s^n^ m^xm-.Y.itoh, n-m cheung^u 
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niversal variable length code for DCT coding*, IEEE Proc. Int. Conf. Image Processi 
ng, Vol.1, pp.940-943, 2000 )^&m\<^ZbiZ£'0, cases Kindex W 

4£L,Xh£\<\ ^<DW&, rtlf^5^J5ffS^5l64^^:fev^TXi:Xo^ig^-ife-r^^^^, 

OB#(Dcases <Dflt£r#lffi RT^^^kL, 1-C£*#.gfc-^#^m6t£<fc5&3S 

coin] immmmi :m-B-mm<Dm^.m 

Y<D£.m&ft?®mkm^mi, ±rmmm sra . , a , ... , p , p 

min max min max 

[0115] &m-mwt§rM24i*, &wm<D±Tmftx^x<Dmm<Dm& j £&pm-rz>g> 

is^WWU243, Ubuf[]25tf)cases mm^U^Wiir^tt^ (Ceases ^H^rTS 
ftgC^£ScM£rlfB244, ##^:o±TRSrt-e-t--<TO#^m-^^^^^^- 
*nfelTZ>&WV— ^T J I £ IJ^245, index &m^-r5ill>#-5§-m-5§-gB246, U 
buf []25<^index # g ^{t^W^f ^b-Ct±l^-r^f^-t±i^lf|5247*^«^ 

[0116] m4tz^®mftwM}?7**m-%-mw2n, sim&izmftirz, &-r®mm 

^rU2UZ^X, te^Oi^gecases SrOKUJ^bU *^-^n°^-^-4^^ 

[0117] m*fc'<7*-*kA^m%iit^m^, ^E^m^m2iz^x, ±rm 

IlfSA , A , ... , P , P £r5fc#>5 0 

min max min m»t 

[one] mz, m%tmikms§ri®23x, m^^imm^titz^^^-r^o m%.\$± 



WO 2006/035899 35 PCT/JP2005/018015 

mM1&]&Wil<DW&0m, MM]&n3<DW&A, C, B, D, I, E, M, K£>8f@£vL<£ 

[oii9] &i^-e, mm-tm^muzto^x, m^mwc^-m^x^m-r^mdex zm. 

&z&mMx.}*nmtemi<Dm&A~p<Di6m, mmmm3<Dm&G, f, h, j, l 

[oi2o] mmm2(DXoK, &m$e>mmm&Mm*mmi,x, tvw^em. 
<Dffi.fr&&ttfvxpm^xh£\<\ tctdu tm^^M<DM&it&btfi.xmm 

[0121] mW.$i£&1®242Xi% mm^£frtc&m&£Tf$LtE/>— ^^O^tA-Pt 

[0122] ^S!lft^Pit$B243^*3V^, tT?lJftJU=R+Y&5fcfc6„ r^tUJO 

mm \Z. [0~255] O^ffl ^JR^oTV vfc V ^3&S#^E-rtbtf , ^J^T^JS 

[0123] P fc 3g|3^5JfTgP244^joV^, ^fcflfe#LT:*3V\fcUbuf []25<Dcases # 

J&lCUStfMftU cases KlSr^-TSo 
[0124] :7ifcT*J£aJ245-ett, iTRBrt-C-f^TOlSafeom-a^r^p^^tb 

Ji, iiU##m-t$P246T*, cases #<^$ft*£,EV vTindex %m%-irZ> 0 
[0125] ftV^Mfg#ai^S|J247-e, Ubuf []25<£>index # i OffiSrSlt) WU JDiCWfltfi 

^tvxmx-rzo 

[0126] gcl^C, i^T^J^IfP26{e:*5V^T, HlfertOi-^T^^oy^S^g-i-bfed^J^ 

u ^A/T*v^^{m^^^o^^^c^oT^>^b«^2l^c c tsMa^slBi-5 
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